package 数据结构.并查集;

/**
 * @author Veng Su 1344114844@qq.com
 * @date 2018/8/2 21:45
 */
public interface UnionFind {
    /*
不考虑添加和删除操作，只考虑并和查两个操作

什么是并查集？
在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。
有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作：
Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。
Union：将两个子集合并成同一个集合。
由于支持这两种操作，一个不相交集也常被称为联合-查找数据结构（union-find data structure）
或合并-查找集合（merge-find set）。
其他的重要方法，MakeSet，用于建立单元素集合。有了这些方法，许多经典的划分问题可以被解决。
     */
    int getSize();
    boolean isConnected(int p,int q);
    void unionElement(int p , int q);
}
